Relating Different Cycle Spaces of the Same Infinite Graph
نویسندگان
چکیده
Casteels and Richter have shown that if X and Y are distinct compactifications of a locally finite graph G and f : X → Y is a continuous surjection such that f restricts to a homeomorphism on G, then the cycle space ZX of X is contained in the cycle space ZY of Y . In this work, we show how to extend a basis for ZX to a basis of ZY .
منابع مشابه
The bond and cycle spaces of an infinite graph
Bonnington and Richter defined the cycle space of an infinite graph to consist of the sets of edges of subgraphs having even degree at every vertex. Diestel and Kühn introduced a different cycle space of infinite graphs based on allowing infinite circuits. A more general point of view was taken by Vella and Richter, thereby unifying these cycle spaces. In particular, different compactifications...
متن کاملThe Cycle Spaces of an Infinite Graph
The edge space of a finite graph G = (V,E) over a field F is simply an assignment of field elements to the edges of the graph. The edge space can equally be thought of us an |E|-dimensional vector space over F. The cycle space and bond space are the subspaces of the edge space generated by the cycle and bonds of the graph respectively. It is easy to prove that the cycle space and bond space are...
متن کاملCycle spaces in topological spaces
We develop a general model of edge spaces in order to generalize, unify, and simplify previous work on cycle spaces of infinite graphs. We give simple topological criteria to show that the fundamental cycles of a (generalization of a) spanning tree generate the cycle space in a connected, compact, weakly Hausdorff edge space. Furthermore, in such a space, the orthogonal complement of the bond s...
متن کاملOn trivial ends of Cayley graph of groups
In this paper, first we introduce the end of locally finite graphs as an equivalence class of infinite paths in the graph. Then we mention the ends of finitely generated groups using the Cayley graph. It was proved that the number of ends of groups are not depended on the Cayley graph and that the number of ends in the groups is equal to zero, one, two, or infinity. For ...
متن کاملA Fundamentally Topological Perspective on Graph Theory
We adopt a novel topological approach for graphs, in which edges are modelled as points as opposed to arcs. The model of “classical” topologized graphs translates graph isomorphism into topological homeomorphism, so that all combinatorial concepts are expressible in purely topological language. This allows us to extrapolate concepts from finite graphs to infinite graphs equipped with a compatib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011